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1.  Introduction 

Stochastic  dominance  has  traditionally  been  associated  with  the  comparison 
of  probability  measures  p,q,...  defined  on  the  real  line  when  it  is  presumed 
that  the  decision  agent  likes  outcome  x as  much  as  outcome  y whenever  x ^ y. 

In  the  non-strict  first-degree  version,  p stochastically  dominates  q just  when 
the  graph  of  the  cumulative  distribution  for  p never  rises  above  the  graph  of 
the  cumulative  distribution  for  q,  and  this  occurs  if  and  only  if  the  expected 
utility  of  p is  as  great  as  the  expected  utility  of  q for  every  nondecreasing 
utility  function  on  the  line  [2,  6,  7,  8,  11,  14].  Less  restrictive  stochastic 
dominance  concepts  have  been  developed  for  other  classes  of  utility  functions. 
These  include  the  class  of  risk  averse  utility  functions  [2,  7,  8,  11,  14],  the 
class  of  risk  averse  utility  functions  that  exhibit  decreasing  absolute  risk 
aversion  [16,  17],  and  several  other  classes  [5,  20].  Most  of  these  develop- 
ments along  with  various  applications  of  stochastic  dominance  to  investment 
decisions  and  other  risky  choice  problems  are  discussed  in  [20]. 

As  shown  in  [2,  4,  6],  stochastic  dominance  concepts  also  apply  to  risky 
decision  situations  with  arbitrary  outcomes — qualitative,  multiattribute,  or 
whatever — when  the  decision  agent's  pref erence-or-indif f erence  relation  R on  the 
outcome  set  X is  a weak  order  (transitive,  reflexive  and  complete).  In  this 
case  R replaces  the  natural  order  on  the  real  line  in  defining  first-degree 
stochastic  dominance.  In  other  words,  if  p and  q are  simple  probability 
measures  on  X,  so  that  p(A)  • q(B)  - 1 for  finite  A,B  & X,  and  if  we  let  SD(R) 
denote  the  non-strict  first-degree  stochastic  dominance  relation  based  on  R,  then 

p SD(R)  q if  and  only  if  p({x:  yRx})  £ q((x:  yRx})  for  all  y 6 X, 


I 
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It  follows  that  p SD(R)  q if,  and  only  if,  Zp(x)u(x)  ^ Iq(x)u(x)  for  every 
real  valued  function  u on  AUB  that  preserves  R in  the  sense  that,  for  all 
x,y  € AUB,  u(x)  ^ u(y)  if  and  only  if  xRy. 

My  aim  here  is  to  propose  and  analyze  a generalization  of  SD(R)  that 
applies  to  every  reflexive  and  complete  pref erence-or-indif ference  relation 
R on  X,  whether  or  not  it  is  transitive.  This  aim  is  motivated  by  discussions 
of  intransitive  indifference  (3,  9,  12]  and  intransitive  preference  [1,  10,  13, 

15,  18]  which  suggest  that  these  phenomena  can  arise  very  naturally  from  factors 
such  as  sensory  thresholds,  discriminatory  vagueness,  and  multiattribute  out- 
comes. The  problem  that  these  phenomena  pose  for  the  stochastic  dominance 
approach  to  the  analysis  of  risky  decisions  can  be  put  in  the  form  of  a 
question:  Is  there  any  reasonable  or  defensible  notion  of  stochastic  dominance 

for  situations  in  which  the  decision  agent's  binary  preferences  on  outcomes  are 
not  transitive?  The  answer  given  in  this  paper  is  a qualified  "yes". 

The  basi?  proposal  for  stochastic  dominance  with  "unordered"  preferences  is 
presented  in  the  next  section  along  with  an  interpretation  of  its  content.  The 
third  section  then  shows  that  the  new  stochastic  dominance  relation  satisfies  a 
number  of  conditions  that  seem  like  reasonable  requirements  for  a dominance 
relation  in  the  unordered  context.  The  paper  concludes  with  a brief  summary. 

2.  Definitions 

Throughout  the  paper,  X is  the  outcome  set,  II  is  the  set  of  all  simple  prob- 
ability measures  on  X,  and  R is  the  set  of  reflexive  and  complete  binary  relations 
on  X.  The  indifference  relation  I and  strict  preference  relation  P that  are 
induced  by  R € R are  defined  by  xly  iff  (if  and  only  if)  xRy  and  yRx,  and  xPy 
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iff  xRy  and  not  (yRx) . We  shall  let  Px  = {y  € X:  yPx}  and  xP  = {y  € X:  xPy}. 
Hence  Px  is  the  set  of  outcomes  preferred  to  x,  and  xP  is  the  set  of  outcomes 
that  X is  preferred  to.  In  like  manner,  Rx  = {y  € X:  yRx},  xR  « {y  6 X:  xRy), 
and  xl  =•  {y  € X:  xly}.  Thus  p(Rx)  is  the  probability  that  a risky  decision 
whose  outcome  probabilities  are  given  by  p will  yield  an  outcome  that  is 
preferred  or  indifferent  to  x. 

Our  primary  stochastic  dominance  relation  D(R)  on  II  is  based  on  two  other 
relations  on  II  for  each  R G R.  These  are  defined  as  follows  for  all  p,q  G II: 

p D (R)  q iff  p{x:  q(xP)  < X)  < q{x:  p(xP)  < X}  for  all  X G [0,1] 

1 _ _ _ 

p D (R)  q iff  p{x:  q(Px)  > X}  < q{x:  p(Px)  > X}  for  all  X v.  [0,1], 

where  p{x:  ...}  is  short  for  p({x:  These  definitions  can  also  be  used 

for  nonsimple  probability  measures  when  the  probabilities  are  well  defined. 

Since  q(xP)  + q(Rx)  » 1,  p{x:  q(xP)  ^ X}  + p{x:  q(xP)  > X}  » 1,  and  so  forth, 
it  follows  easily  that  for  all  p,q  G II, 

p D (R)  q iff  p{x:  q(Rx)  > X}  < q{x:  p(Rx)  > X}  for  all  X G [0,1] 

1 “ “ 

iff  p(x:  q(xP)  2l  ^ 1.  ^ ^ [0,1] 

and 

p D (R)  q iff  p{x:  q(xR)  < X)  < q{x:  p(xR)  < X}  for  all  X G [0,1] 

2 _ _ _ 

iff  p{x:  q(Px)  £ X}  ^ q{x:  p(Px)  £ X}  for  all  X G [0,1]. 

It  will  be  shown  in  the  next  section  that  each  of  D and  D has  a number 

1 2 

of  properties  that  we  would  desire  for  a stochastic  dominance  relation.  Including 


I • 

I 

I 
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the  fact  that  D (R)  = D (R)  ” SD(R)  when  R is  a weak  order.  However,  since — 

1 2 

as  will  be  shown  shortly — D (R)  and  D (R)  are  not  generally  equal,  and  since 

1 2 

both  seem  consistent  with  the  general  theme  of  stochastic  dominance,  I shall 
propose  the  intersection  of  the  two  as  the  primary  dominance  relation  for 
"unordered"  preferences: 

p D(R)  q iff  p D (R)  q and  p D (R)  q. 

1 2 

One  could  also  consider  the  union  of  D (R)  and  D (R)  as  a viable  candidate 

1 2 

for  stochastic  dominance  in  the  present  context  although  I find  this  less 

Intuitively  appealing  than  the  intersection  proposal.  Since  D (R)fiD  (R)  fc 

i 2 

D, (R)  & D (R)UD  (R)  for  i » 1,2,  D(R)  is  the  most  demanding  relation  in  this 

1 1 2 

little  hierarchy. 

To  appreciate  the  spirit  of  D(R)  it  is  necessary  to  interpret  D (R)  and 

1 

D (R) . We  examine  D (R)  first.  From  its  definition  and  equivalent  character- 

2 1 

izations,  it  is  clear  that  D (R)  depends  on  Interrelationships  between  p and  q 

1 

in  a way  that  is  not  evident  from  the  definition  of  SD(R)  for  ordered  outcomes. 

Consider  the  third  characterization  of  D (R) , where  we  have 

1 

p{x:  q(xP)  ^ A}  and  q{x:  p(xP)  ^ X}, 

and  let  A and  B be  respectively  the  minimal  supports  of  p and  q so  that 

P(A)  “ q(B)  ■ 1 with  p(a)  > 0 for  all  a 6 A and  q(b)  > 0 for  all  b € B.  Then 

p{x:  q(xP)  ^ X}  “ p{a  6 A:  q(aP)  ^ X} 

q{x:  p(xP)  ^ X}  - q{b  € B:  p(bP)  ^ X}. 

Since  these  equal  1 when  X - 0,  consider  a fixed  positive  X.  Then  q(aP)  ^ X 
means  that  q has  a probability  of  at  least  X of  yielding  an  outcome  that  is 
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worse  than  a € A;  hence  the  higher  the  value  of  p{a  € A:  q(aP)  ^ A}  the  more 

attractive  is  p relative  to  q at  level  A.  But  this  is  only  half  of  the 

picture.  In  the  other  half,  p(bP)  ^ A means  that  p has  a probability  of  at 

least  A of  yielding  an  outcome  that  is  worse  than  b € B,  so  that  the  higher 

the  value  of  q{b  t B:  p(bP)  ^ A}  the  more  attractive  is  q relative  to  p at 

level  A.  If  the  difference  p{a  € A:  q(aP)  ^ A}  - q{b  € B:  p(bP)  ^ A}  is 

nonnegative,  then  we  might  say  that  p is  at  least  as  attractive  as  q at  level  A, 

and  this  is  precisely  what  is  required  for  every  A 6 [0,1]  to  have  p D (R)  q. 

1 

In  the  third  characterization  of  D (R)  with  A and  B as  in  the  preceding 

2 

paragraph  we  have 

p{x:  q(Px)  £ A}  “ p{a  € A:  q(Pa)  £ A} 

q{x:  p(Px)  £ A}  = q{b  € B:  p(Pb)  £ A}. 

Here  q(Pa)  £ A means  that  q has  a probability  of  no  more  than  A of  yielding  an 

outcome  that  is  preferred  to  a € A,  and  p{a  € A:  q(Pa)  £ A}  is  the  probability 

that  p will  produce  such  an  outcome.  Similarly,  p(Pb)  £ A means  that  p has  a 

probability  of  no  more  than  A of  yielding  an  outcome  that  is  preferred  to  b € B, 

and  q{b  € B:  p(Pb)  ^ A}  is  the  probability  that  q will  produce  such  an  outcome. 

As  before,  p{a  € A:  q(Pa)  ^ A}  - q{b  € B:  p(Pb)  ^ A}  is  a measure  of  the 

attractiveness  of  p relative  to  q at  level  A,  and  this  must  be  nonnegative  for 

all  A 6 [0,1]  to  have  p D (R)  q. 

2 

Given  p(A)  - q(B)  » 1,  the  preceding  discussion  shows  that  it  is  only 

necessary  to  examine  the  A values  where  q(aP)  = A or  p(bP)  “ A in  order  to 

check  D (R)  for  p versus  q.  In  like  manner,  D (R)  for  p versus  q is  completely 
1 2 

determined  by  what  happens  at  the  A values  for  which  q(Pa)  » A or  p(Pb)  ” A. 

This  will  be  Illustrated  in  the  proof  of  the  following  lemma. 
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Lemma  1.  If  P is  not  transitive  then  D (R)  / D (R) . 

— 1 2 

Proof.  Suppose  P is  not  transitive  on  X.  Then  there  must  be  distinct 
X ,x  ,x  € X such  that  either  x Px  Px  Px  (a  cycle)  or  x Px  Px  Ix  . With 

1 2 3 1 2 3 1 1 2 3 1 

p - p(x  ) and  q - q(x  ),  let  p = (p  ,p  ,P  ) - (.3, .5, .2)  and  q = (q  ,q  ,q  ) » 

iiii  123  123 

(.1,.6,.3),  and  suppose  that  x Px  Px  Ix  . Then,  to  examine  D (R) , we  need  to 

12  3 1 1 

look  at  p{x:  q(xP)  £ X}  and  q{x:  p(xP)  ^ X}  at  the  X & {p(x^P),  q(x^P)}  for 
i = 1,2,3.  These  X values  are  0 » p(x  P)  = q(x  P) , .2  » p(x  P) , .3  = q(x  P) , 

3 3 2 2 

.5  » p(x  P) , and  .6  = q(x  P) . The  values  of  p{x:  q(xP)  < X}  and  q{x:  p(xP)  < X} 
1 1 

for  each  critical  X value  are  as  follows: 

critical  X value:  0 .2  .3  .5  .6 

p{x:  q(xP)  ^ X}:  .2  .2  .7  .7  1.0 

q{x:  p(xP)  £ X}:  .3  .9  .9  1.0  1.0. 

Since  p{x:  q(xP)  ^ X}  ^ q{x:  p(xP)  ^ X}  for  each  critical  X,  we  get  p D (R)  q. 

To  examine  D (R)  we  look  at  the  values  of  X for  which  X 6 {p(Px  ),  q(Px.)}  for 
2 ^ 

i » 1,2,3.  These  are  0 • P (Px  ) » q(Px  ),  .1  = q(Px  ),  .3  = p(Px  ),  .5  = p(Px  ) 

11  2 2 3 

and  . 6 “ q (Px  ) : 

3 


critical  X 

value : 

0 

.1 

.3 

.5 

.6 

p{x:  q(Px) 

< X}: 

.3 

.8 

.8 

.8 

1.0 

q{x:  p(Px) 

< X}: 

.1 

.1 

.7 

1.0 

1.0. 

According  to  the  third  characterization  of  (R) , which  requires  p{x:  q(Px)  £ X} 

> q{x:  p(Px)  < X}  for  all  X € [0,1],  not  (p  D (R)  q)  since  p{x:  q(Px)  £ .5}  < 

~ ~ 2 

q{x:  p(Px)  < .3}.  Hence  D (R)  f D (R)  when  x Px  Px  Ix  . 

— 1 2 12  3 1 
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The  cyclic  case  of  x Px  Px  Px  is  handled  with  p = (.1,.5,.4)  and 

12  3 1 

q » (.2, .2, .6).  The  computations  for  D (R)  are: 


critical  X value: 

.1 

1 

.2  .4 

.5 

.6 

p{x:  q(xP)  ^ X} : 

0 

.5  .5 

.5 

1.0 

q{x:  p(xP)  £ X}: 

.6 

.6  .8 

1.0 

1.0 

so  that  p D (R)  q.  The  computations 
1 

for  D (R)  are 
2 

critical  X value: 

.1 

.2  .4 

.5 

.6 

p{x:  q(Px)  £ X}: 

0 

.9  .9 

.9 

1.0 

q{x:  p(Px)  £ X}: 

.2 

.2  .4 

1.0 

1.0 

which  imply  not  (p  D (R)  q) . 

2 

Hence 

D (R)  # D (R) 
1 2 

in  this 

case  also  and  the 

proof  of  the  lemma  is  complete 

. 

The  next  lemma  will  be  needed  in  ensuing  developments.  For  all  X 6 [0,1] 
and  all  p,q  € II  and  R 6 R let 

A(X,p;  q,R)  » p{x:  q(xP)  _<  X}  - p{x:  q(xR)f_  X} 

» p{x:  q(xP)  < X < q(xP)  + q(xl)}. 

Lemma  2.  For  all  p,q  € II  and  all  R 6 R, 

1 1 
J'  A(X,p;  q,R)dX  - J A(X,q;  p,R)dX. 

X-o  X-o 

Proof.  Let  A and  B be  respectively  the  minimal  supports  of  p and  q. 

Since  the  total  contribution  of  a € A to  jA(X,p;  q,R)dX  is  p(a)q(al),  i.e.  a 
contributes  p(a)  to  A over  an  interval  of  length  q(al), 
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1 

J A(X,p;  q,R)dX  = E p(a)q(al). 

X“0 

For  a similar  reason 

1 

J A(X,q;  p,R)dX  » q(b)p(bl). 

X=o 

The  term  p(a)q(b)  is  in  E iff  alb,  and  q(b)p(a)  is  in  E iff  bla.  Since  I 

A O 

is  symmetric,  E “ E and  the  proof  is  complete. 

A B 

Although  Lemma  1 shows  that  D (R)  and  D (R)  can  be  different,  it  does  not 

1 2 

answer  the  question  of  whether  it  is  possible  to  have  both  p D (R)  q and 

1 

q D (R)  p without  also  having  the  converses  of  these  two.  The  following 
2 

theorem  shows  that  this  cannot  happen. 

Theorem  1.  For  all  p,q  € II  and  all  R € R,  if  p D (R)  q and  q D (R)  p 

1 2 

then  q D (R)  p and  p D (R)  q. 

1 2 

Proof.  Suppose  p D (R)  q and  q D (R)  p.  Then,  by  the  initial  definition 
1 2 

of  D (R)  and  the  second  characterization  of  D (R) , 

1 2 

q{x:  p(xR)  £ X}  £ p{x:  q(xR)  £ X}  £ p{x:  q(xP)  £ X}  ^ q{x:  p(xP)  £ X}  (1) 

for  all  X € [0,1],  where  the  middle  inequality  results  from  the  fact  that  if 
q(xR)  £ X then  q(xP)  £ X.  Now  (1)  implies  that  A(X,p;  q,R)  £ A(X,q;  p,R)  for 
all  X € [0,1].  Hence,  by  Lemma  2,  A(X,p;  q,R)  » A(X,q;  p,R)  for  all  X € [0,1]. 
Therefore 

q{x:  p(xR)  £ X}  " p{x:  q(xR)  £ X}  for  all  X ^ [0,1], 

p{x:  q(xP)  £ X}  ■ q{x:  p(xP)  £ X]  for  all  X [0,1], 

and  these  imply  respectively  that  p D (R)  q and  that  q D (R)  p. 

2 1 


t 
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For  any  "as  good  as"  dominance  relation  D*(R)  on  H let  E*(R)  be  defined 

by  p E*(R)  q iff  p D* (R)  q and  q D*(R)  p.  Thus  E*(R)  is  a stochastic 

indifference  relation.  When  R is  a weak  order,  we  have  p SE(R)  q iff 

p SD(R)  q and  q SD(R)  p,  which  is  true  iff  p(xR)  » q(xR)  for  all  x 6 X. 

The  stochastic  indifference  functions  for  D , D and  D are  respectively 

1 2 

E , E and  E with 
1 2 

p E^(R)  q iff  p{x:  q(xP)  ;<  X}  = q{x:  p(xP)  £ X)  for  all  X € [0,1], 

p E (R)  q iff  p{x:  q(Px)  < X}  = q{x:  p (Px)  < X}  for  all  X 6 [0,1], 

2 ~ ~ 

and  E(R)  = E (R)riE  (R) . Moreover,  it  follows  easily  from  Theorem  1 that  the 
1 2 

stochastic  indifference  relation  for  D (R)UD  (R)  is  E (R)UE  (R) . 

12  12 

When  A and  B are  respectively  the  minimal  supports  of  p and  q,  it  is 
readily  verified  that 

p E^(R)  q iff  p{a  € A:  q(aP)  = X}  = q{b  6 B:  p(bP)  = X}  for  all  X € [0,1], 

p E (R)  q iff  p{a  6 A:  q(Pa)  = X}  = q{b  6 B:  p(Pb)  = X}  for  all  X € [0,1], 
2 

These  can  be  checked  using  only  the  X values  in  (q (aP) , p (bP) ,q (Pa) , p (Pb) } , 
and  both  must  be  checked  for  E(R).  That  is,  it  is  not  generally  true  that 
E (R)  ” E (R) . For  example,  when  A = {a  ,a  ,a  ,a  },  B = {b  ,b  ,b  ,b  }, 

1 2 1 2 3 4 1 2 3 4 

AHB  “ 0,  p =•  (.3,.2,  .1,  .4)  , q » ( . 1 , . 1 , . 3 , . 5)  , and  P =»  {(a  ,b  ),  (a  ,b  ), 

11  2 2 

(b  ,a  ) , (b  ,a  ),  (b  ,a  )},  we  get  p E (R)  q and  not  (p  E (R)  q) . 

1 3 2 3 3 3 1 2 

A simple  and  nontrivial  example  of  p E(R)  q is  given  by  A =•  {a  ,a  }, 

1 2 

B » {b  ,b  },  p * (.5, .5),  q =•  (.5, .5)  and  P = {(a  ,b  ),  (b  ,a  )}. 

12  1112 
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3.  Properties  of  the  Dominance  Functions 

To  support  the  claim  that  D(R)  is  a reasonable  stochastic  dominance 

relation  in  the  R context  we  shall  prove  that  it  satisfies  nine  conditions 

that  seem  like  desirable  requirements  for  "as  good  as"  dominance  relations 

in  this  context.  Each  of  D (R)  and  D (R)  satisfies  the  first  eight  conditions, 

1 2 

but  they  violate  the  final  condition. 

In  the  statements  of  the  conditions,  D*  denotes  a generic  function  on  R 
that  assigns  a binary  relation  D*(R)  on  II  to  each  R 6 R,  pM  means  that  A £.  X 
is  the  minimal  support  of  p € II,  ARB  signifies  that  aRb  for  all  (a,b)  £ A><B, 
bPA  means  that  bPa  for  all  a € A,  and  BPa  means  that  bPa  for  all  b 'I.  B.  In 
C6  through  C8,  xP^y  iff  xR^y  and  not  (yR^x) . In  C9,  R^  is  the  converse  or 
dual  of  R with  xR'y  iff  yRx.  The  conditions  apply  to  all  R 6 R and  all 

p,q  & n. 

Cl.  If  paA,  qAB  and  if  the  restriction  of  R to  AUB  is  a weak  order  on 
AUB,  then  p D*(R)  q iff  p SD(R)  q. 

C2.  If  pAA,  qAB  and  ARB,  then  p D*(R)  q. 

C3.  If  pAA,  qAB,  ARB  and  not  (BRA),  then  not  (q  D*(R)  p) . 

C4.  If  pAA,  qAB  and  bPA  for  some  b 6 B,  then  not  (p  D*(R)  q) . 

C5.  If  pAA,  qAB  and  BPa  for  some  a £ A,  then  not  (p  D*(R)  q). 

C6.  If  pAA,  qAB  and  P n(AXBUB><A)  - P n(AxBUBxA),  then  p D*(R,  ) q 

1 2 ‘ 

iff  p D*(R^  )q. 

C7.  If  pAA,  qAB,  P and  P are  the  same  on  AUB  except  that  P D(AxB)  i 
1 2 I 

P n(AxB)  and  P H(BxA)  C P H(BxA),  and  if  p D*(R  ) q,  then  p D* (R  ) q. 

2 2 1 1 2 


4 
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t 

C8.  If  pAA,  qAB,  if  the  conditions  of  C7  on  P and  P hold  along  with 

1 2 

P j*  P on  AUB,  and  if  p D*(R  ) q,  then  not  (q  D*(R  ) p) . 

12  1 2 

C9.  p D*(R)  q iff  q D*(R')  p. 

Condition  Cl  requires  D*(R)  to  be  identical  to  the  basic  stochastic 
dominance  relation  SD(R)  for  all  pairs  of  simple  measures  in  II  for  which  R 
on  the  union  of  the  minimal  supports  of  these  measures  is  a weak  order.  Conditions 
C2  and  C3  are  fundamental  dominance  conditions.  For  example,  C2  says  that  if 
every  possible  outcome  under  p is  as  preferable  as  every  possible  outcome  under 
q,  then  p D*(R)  q;  if,  in  addition,  some  p outcome  is  strictly  preferred  to 
some  q outcome,  then  C3  requires  that  q not  stochastically  dominate  p. 

Conditions  C4  and  C5  might  respectively  be  referred  to  as  the  "heaven"  and 
"hell"  conditions.  If  bPA  for  some  b ^ B,  then  b could  be  "infinitely"  better 
than  everything  in  A and  it  would  not  be  reasonable  to  assert  that  p dominates 
q.  Similarly,  if  BPa  for  some  a € A,  then  a could  be  "infinitely"  worse  than 
everything  in  B and  again  it  would  not  be  reasonable  to  assert  that  p dominates 

q- 

Condition  C6  is  an  Independence  condition.  It  says  that  D*(R)  between  p 
and  q shall  depend  only  on  the  ordered  pairs  in  P whose  first  and  second 

components  are  respectively  in  A and  in  B or  else  in  B and  in  A.  Equivalently, 

C6  says  that  the  behavior  of  P in  A\B  - {a  € A:  a B}  and  in  B\A  ■ {b  € B:  b A} 

I is  irrelevant  to  the  determination  of  D*(R)  between  p and  q.  Since  this  may 

I 

seem  odd  at  first,  it  should  be  remarked  that  the  dominance  comparison  between 

p and  q is  concerned  with  the  interrelationships  between  p and  q and,  in  my 

i 

judgment,  should  not  depend  on  aspects  of  the  risky  decisions  that  are  not 
directly  related  to  one  another.  This  says,  for  example,  that  if  a and  a'  are 

^ ‘ 


12 


In  A but  neither  Is  in  B,  then  the  one  of  aPa^,  a'’Pa  and  ala^  that  obtains 

should  have  no  bearing  on  whether  p dominates  q. 

The  seventh  condition  is  a monotonicity  condition.  It  says  that  if  P and 

1 

P are  identical  within  A\B  and  within  B\A,  and  if  aP  b =>  aP  b and  bP  a =»  bP  a 
2 12  2 1 

for  all  (a,b)  € A><B,  then  p D*(R  ) q whenever  p D*(R  ) q.  In  other  words,  C7 

2 1 

asserts  that  if  P is  changed  by  adding  a-over-b  preferences  and/or  deleting 
b-over-a  preferences,  then  p dominates  q after  the  changes  if  p dominates  q 
before  the  changes.  Together,  C6  and  C7  are  equivalent  to 

Cl*.  If  pAA,  qAB  and  if  aP  b =»  aP  b and  bP  a =»  bP  a for  all  a fc  A and 

12  2 1 

all  b £ B,  then  p D*(R  ) q =»  p D*(R  ) q. 

1 2 

Condition  C8  is  a strong  monotonlclty  condition.  It  says  that  if  p 

dominates  q under  P , and  if  p is  improved  relative  to  q by  adding  one  or  more 

a-over-b  preferences  and/or  deleting  one  or  more  b-over-a  preferences  to  give 

P (with  a € A\B  or  b £ BIa  required  by  the  P.  conditions),  then  q shall  not 
2 2. 

dominate  p under  P . In  other  words,  if  p dominates  q before  the  change,  then 
2 

p will  atrictly  dominate  q after  the  change. 

The  final  condition  is  a symmetry  or  duality  condition.  It  says  that  if 

p dominates  q under  the  preference  relation  P and  if  P'  is  formed  from  P by 

reversing  all  preferences,  then  q dominates  p under  P'.  Thus  reversing  all 

preferences  reverses  all  dominance  comparisons. 

Although  other  conditions  might  be  proposed  for  D*,  these  nine  form  a 

core  that,  in  my  opinion,  should  hold  for  any  satisfactory  conception  of 

stochastic  dominance  in  the  R context.  We  shall  now  prove  that  D and  D 

1 2 

satisfy  the  first  eight  conditions  but  do  not  satisfy  the  ninth.  We  note  later 
that  D satisfies  all  nine. 


■4 
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Theorem  2.  Conditions  Cl  throuKh  C8  hold  for  D (R)  and  D (R)  for  every 

1 2 

R € R.  If  X has  more  than  two  outcomes  then  neither  D nor  D satisfies  C9. 

1 2 

Proof.  The  theorem  will  be  verified  only  for  D since  the  proofs  for  D 

1 2 

are  similar  to  those  for  D . Thus,  we  wish  to  show  first  that  Cl  through  C8 

hold  when  D*  therein  is  replaced  by  D . The  failure  of  D for  C9  will  then 

i 1 

be  noted. 

Cl.  Assume  that  R on  AUB  is  a weak  order.  Suppose  first  that  p SD(R)  q, 

and  fix  X € [0,1].  It  is  easily  verified  that  p SD(R)  q iff  [p(yR)  ^ q(yR) 

for  all  y € AUB]  iff  [p(xP)  £ q(xP)  for  all  x 6 AUB].  The  last  of  these 

implies  that  {x:  q(xP)  £ X}  & {x:  p(xP)  £ X]  within  AUB  under  the  weak  order 

hypothesis.  Therefore,  with  y an  element  in  AUB  that  maximizes  p(xP)  subject 

to  p(xP)  £ X,  we  obtain  {x:  p(xP)  £ X}  = yR  and  p{x:  q(xP)  £ X}  £ p(yR)  £ 

q(yR)  = q{x:  p(xP)  £ X},  so  that  p{x:  q(xP)  £ X}  £ q{x:  p(xP)  £X}.  Since  this 

is  true  for  every  X € [0,1],  p D (R)  q.  To  prove  the  converse  suppose  that 

1 

p SD(R)  q is  false  and  let  y be  such  that  p(yP)  > q(yP).  Then  take  X = q(yP). 
Since  (x:  p(xP)  £ X}  doesn't  contain  y,  and  since  yR  » {x:  q(xP)  £ X},  we  get 
q{x:  p(xP)  £ X}  £ q(yP)  < p(yP)  £ p(yR)  * p(x:  q(xP)  £ X],  or  q{x:  p(xP)  £ X}  < 
p{x:  q(xP)  £ X},  and  this  shows  that  p D (R)  q is  false. 

C2.  If  ARB  then  p(bP)  - 0 for  all  b € B so  that  q{x:  p(xP)  £ X}  = 1 for 
all  X € [0,1].  Hence  p (R)  q. 

C3.  If  ARB  and  aPb  for  some  a € A and  b € B then  q{x:  p(xP)  £ X}  = 1 

for  all  X € [0,1]  but  p(x:  q(xP)  £ 0}  < 1 since  q(aP)  > 0 and  p(a)  > 0.  Hence 

not  (q  D (R)  p) . 

1 


■d 
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C4.  Suppose  bPA  for  some  b € B.  Then  p(bP)  » 1 so  that  q(x:  p(xP)  £ A} 

< 1 for  all  A < 1.  But  q(aP)  < 1 for  every  a € A and  therefore  p{x:  q(xP)  £ A}  = 

1 for  some  A < 1.  Hence  not  (p  D (R)  q) . 

1 

C5.  Suppose  BPa  for  some  a € A.  Then  q(aP)  = 0 so  that  p(x:  q(xP)  = 0}  > 0. 
But  q{x:  p(xP)  » 0}  = 0 since  p(bP)  £ p(a)  for  every  b £ B.  Therefore  not 


(p  D (R)  q). 

1 

C7*.  When  P n(A><B)  £ P n(A><B)  and  P n(B><A)  S-  P n(B><A),  we  get  q (aP  ) < 

1 2 2 1 i - 

q(aP  ) for  all  a € A,  and  p(bP  ) < p(bP  ) for  all  b € B.  Therefore  {a  6 A: 

2 2 ~ 1 

q(aP  ) < A}  £ {a  € A:  q(aP  ) < A}  and  {b  € B:  p(bP  ) < A}  £ {b  € B:  p(bP  ) < A} 

2 “ 1 - 1 - 2 - 

for  all  A 6 [0,1].  Hence,  if  p{a  € A:  q(aP  ) < A}  < q{b  € B:  p(bP  ) ^ A}  for 


all  A € [0,1],  or  if  p D (R  ) q,  then  p(a  € A:  q(aP  ) < A}  < q{b  € B:  p(bP  ) < A} 

11  2 ~ ~ 2 “ 

for  all  A € [0,1],  or  p D (R  ) q. 

1 2 

C8.  In  addition  to  the  conditions  on  P and  P of  the  preceding  proof. 


1 2 

the  hypotheses  of  C8  imply  that  q (aP  ) < q(aP  ) for  some  a € A or  p(bP  ) < 

1 2 2 

p(bP  ) for  some  b ^ B.  Suppose  for  definiteness  that  q (a  P ) < q (a  P ),  and 

1 0 1 Q 2 

take  A » q(a  P ).  Then  {a  6 A:  q(aP  ) < A}  C (a  € A:  q(aP  ) < A}  and  therefore 
0 1 2 ~ 1 ~ 

p{a  € A:  q(aP  ) < A)  < p{a  6 A:  q(aP  ) < A}.  It  then  follows  from  the  inequalities 
2 1 ~ 

of  the  preceding  proof  that  p{a  € A:  q(aP  ) < A}  < q{b  € B:  p(bP  ) < A},  and 

2 ~ 2 “ 

therefore  not  (q  D (R  ) p) . A similar  conclusion  obtains  when  p(bP  ) < p(bP  ) 

12  2 1 

for  some  b € B. 


C9.  The  proof  of  Lemma  1 gives  examples  of  R on  three  outcomes  for  which 


p D (R)  q and  not  (p  D (R)  q).  Since  p D (R)  q iff  q D (R')  p when  R'  Is  the 
1 2 2 1 

dual  of  R,  the  Lemma  1 examples  imply  not  (q  D (R^)  p) . Therefore  C9  does  not 

1 

generally  hold  for  D when  X has  three  or  more  elements. 


1 


We  now  observe  that  D satisfies  all  of  Cl  through  C9  and  that  the  union 
function  introduced  in  section  2 also  satisfies  these  conditions. 
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Theorem  3.  Conditions  Cl  through  C9  hold  for  D(R)  = D (R)no  (R) 

1 2 

and  for  D (R)UD  (R)  for  all  R 6 R. 

1 2 

Proof.  It  follows  readily  from  Theorem  2 and  the  statements  of  the 

conditions  that  Cl  through  C7  hold  for  both  D HD  and  D UD  . Condition  C9 

12  12 

also  holds  for  both  since  p D (R)  q iff  q D (R")  p,  and  p D (R)  q iff  q D (R')  p. 

j 12  2 1 

i Since  C8  holds  for  each  of  D and  D , it  must  hold  for  their  intersection.  To 

! ' ' 

violate  C8  for  D UD  we  need  p,q  € II  and  R ,R  € R that  satisfy  the  hypotheses 
: 12  12 

‘ of  C8  such  that  either  p D (R  ) q or  p D (R  ) q along  with  either  q D (R  ) p 

11  2 1 12 

or  q D (R  ) p.  Suppose  for  definiteness  that  p D (R  ) q.  Then  not  (q  D (R  ) p) 

2 2 11  12 

* by  Theorem  2,  so  that  q D (R  ) p is  needed  to  violate  C8  for  D UD  . But  if 

2 2 12 

q D (R  ) p then,  in  view  of  the  fact  that  p D (R  ) q by  C7  for  D , Theorem  1 
2 2 12  1 

Implies  that  q D (R  ) p,  a contradiction.  Therefore  D (R)UD  (R)  satisfies  C8 
12  12 

for  all  R t R. 


A . Summary 

The  purpose  of  this  paper  has  been  to  introduce  a definition  of  stochastic 

dominance  for  "unordered"  preferences  and  to  argue  that  it  is  a reasonable 
I 

definition.  Although  the  presentation  was  based  on  reflexive  and  complete 
preference-or-lndif ference  relations  R € R,  we  could  just  as  well  have  begun 
with  asymmetric  strict  preference  relations  P with  I and  R defined  respectively 
^ as  the  symmetric  complement  of  P and  the  union  of  P and  I. 

f 

• The  basic  relations  D (R)  and  D (R) , whose  intersection  was  suggested  as 

1 2 

' the  primary  stochastic  dominance  relation  for  the  R context,  are  based  on 

interrelationships  between  probability  measures  that  are  implicit  but  by  no 
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means  obvious  in  the  usual  stochastic  dominance  relation  for  ordered  preferences. 

it  was  shown  that  D (R)  and  D (R)  are  equal  to  each  other  and  to  the  usual 
1 2 

stochastic  dominance  relation  when  R is  a weak  order.  Moreover,  D and  D 

1 2 

satisfy  several  reasonable  conditions  for  stochastic  dominance  in  the  unordered 

context.  However,  neither  one  satisfies  an  appealing  symmetry  condition  which 

says  that  dominance  reverses  when  all  preferences  reverse.  The  latter  condition 

holds  for  both  the  intersection  relation  D(R)  » D (R)riD  (R)  and  the  union 

1 2 

relation  D (R)UD  (R) , and  both  of  these  satisfy  the  other  conditions. 

1 2 

The  development  of  D and  D was  motivated  by  intransitivity  phenomena 
whose  occurrence  may  be  due  to  natural  factors  that  have  little  if  anything 
to  do  with  "irrationality."  I would  argue  that  the  proposed  relation  D(R) 
shows  that  one  can  make  reasonable  dominance  comparisons  between  risky  alter- 
natives even  when  the  individual's  preferences  on  outcomes  violate  the 
"rationality"  axiom  of  transitivity  in  the  most  flagrant  ways. 
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